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Abstract of JP6268685 
PURPOSE:To measure delay time inside a 
network by transferring a packet provided with 
a field for storing an in-network delay time 
value, possessing delay time in a present 
device and delay time required for transmitting 
the packet to the other exchange at each 
exchange related to the transfer of this packet, 
and successively adding the delay time to the 
field inside the packet. 

CONSTITUTION:When the packet is received 
from a line, transmission/reception control part 
1 1 receives a call originating request packet 
from a terminal or a repeater line, stores the 
received packet in a buffer on a shared 
memory 13, records a receiving line number in 
a receiving line number field F2 in the buffer 
and records reception time in a reception time 
field F3 in the buffer respectively. When a line 
class code is a terminal line by referring to 
station data corresponding to the recorded 
receiving line number, a header for in- network 
transfer is added to the packet and received by 
a call control part 1 2. On the other hand, when 
there is the transmitting request of the packet 
from the control part 12, the designated packet 
is transmitted to the designated line and 
waited. 
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(Title of the Invention] METHOD FOR MEASURING IN-NETWORK DELAY 
TIME 

[Abstract] 

[Purpose] To measure in-network delay time of a call 
retransmitted in an exchange network having a plurality of 
packet exchanges without the need to synchronize between the 
packet exchanges 
[Constitution] 

The in-network delay time is measured by transferring a 
packet having a field for recording an in-network delay time, 
by each exchange successively acquiring delay time in one 
exchange and delay time required for transmitting the packet 
to the other exchange and adding the delay time to a field inside 
the packet. 
[Effect] 

The in-network delay time can be measured easily also in 
a packet exchange network formed by packet exchanges not 
provided with a function of synchronizing with other exchanges . 
[Claims] 

[claim 1] A method for measuring in-network delay time 
comprising the steps of: 

transferring a packet with a field for recording in-network 
delay time in a packet exchange network formed by a plurality 
of packet exchanges; 

acquiring delay time in a present device and delay time 
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required for transmitting the packet to the other exchange at 
each exchange related to the transfer of this packet; and 

successively adding said delay time to a field inside the 
packet to thereby obtain said in-network delay time. 

[Detailed Description of the Invention] 

[0001] 

[Field of the Invention) 

The present invention relates to a method for measuring 
in-network delay time, and more particularly to a method for 
measuring in-network delay time from when a transmission packet 
is sent from an originating station until it reaches the 
terminal in a destination station. 

[0002] 

[Prior Art] 

Generally, in-network delay time is measured by the method 
comprising a step of transferring a dedicated packet for 
measuring delay time between packet exchanges, one 
accommodating a calling terminal and the other accommodating 
a called terminal of a call as the object of delay time 
measurement; a step of an exchange, which transmits the packet, 
recording transmission time in the dedicated packet; another 
exchange, which receives the dedicated packet, recording 
reception time in the dedicated packet; and obtaining the 
in-network delay time from a difference between the 
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transmission time and the reception time recorded in the 

dedicated packet. 

[0003] 

As the prior art related to this kind of method for measuring 
in-network delay time, a technology described in JP-A-3-120933, 
for example, is well known. 
[0004] 

[Problem to be solved by the Invention] 

The measurement of in-network delay time in the prior art 
uses records of time, in other words, time stamps, and obtains 
a delay time from a difference of times at which the packet passes 
the two exchange devices. This method has a prerequisite that 
times of the two exchanges under measurement be synchronized, 
so that the packet exchange network requires some means to meet 
this condition. 
[0005] 

As this means, there is a method in which a packet carrying 
time information is sent and received between packet exchanges 
and system times are thereby synchronized. This method, 
however, has a problem that a delay occurs in the transfer in 
itself of a packet, so that it is difficult to perform accurate 
time synchronization. 
[0006] 

As another means, there is another method which installs 
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a line for sync signal in addition to data communication trunk 
lines connecting between the packet exchanges in order to 
synchronize times between systems by communication means other 
than those for packet transfer. However, the problem with this 
method is that it requires additional facilities, such as a 
leased circuit, for time synchronization. 
[0007] 

The present invention has as its object to provide. a method 
for measuring in-network delay time which solves the problems 
of prior art and makes it possible to measure in-network delay 
time without the need to synchronize times between the packet 
exchanges . 
[0008] 

[Means for Solving the Problem] 

The object of the present invention can be achieved by 
transferring a packet with a field for recording a delay time 
value between exchanges, one accommodating a calling terminal 
and the other accommodating a called terminal of a call as the 
object of delay time measurement, acquiring, at each exchange, 
delay time in the exchange whenever the packet passes an 
exchange and delay time required for transmitting the packet 
to the other exchange, adding the value of delay time to the 
delay time value recorded in the packet, and obtaining a total 
value of delay time covering from the exchange accommodating 
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the calling terminal of the packet to the exchange accommodating 

the called terminal. 

[0009] 

[Operation] 

When receiving a Call Request packet from a terminal, the 
packet exchange, accommodating the terminal, adds a header for 
in-network transfer having a field for recording in-network 
delay time to the packet, acquires delay time in the exchange 
on this side and delay time required for transmitting the packet 
to the other exchange, then records a total sum of delay times 
in the field mentioned above, and transmits the packet to the 
trunk line, 
[0010] 

The exchange, when receiving the Call Request packet added 
with the header for in-network transfer from the other exchange 
through the trunk line, acquires delay time in one exchange on 
this side and delay time required for transmitting the packet 
to the other exchange, and adds a total sum of delay times to 
the delay time value recorded in the header for in-network 
transfer. 
[0011] 

If the destination terminal for this packet is not the 
terminal accommodated in the exchange on this side, this 
exchange transfers this packet through the trunk line to the 
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other exchange. If the called terminal for this packet is the 
terminal accommodated in this exchange, this exchange sets the 
total value of delay times recorded in the header for in-network 
transfer in the Call Accepted packet, deletes the header for 
in-network transfer, and then transmits the packet through the 
terminal line to the called terminal. 
[0012] 

By the processes described above, in the Call Accepted 
packet received by the called terminal, a total value of 
in-network delay times covering from the exchange accommodating 
the calling terminal to the exchange accommodating the called 
terminal. 
[0013] 

As has been described, unlike in the prior art where times 
are not recorded in the packet used for delay time measurement, 
in the present invention, an integrated value is recorded; 
therefore, in-network delay time can be measured without the 
need to synchronize times between exchange systems. 
(0014] 

[Embodiments] 

Detailed description will be made of an embodiment of the 
method for measuring in-network delay time according to the 
present invention with reference to the accompanying drawings. 
[0015] 
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Fig. 1 is a block diagram showing the structure of a packet 
exchange for measuring in-network delay time according to an 
embodiment of the present invention. Fig. 2 is a diagram for 
explaining a structure of office-data. Fig. 3 is a diagram for 
explaining a structure of a buffer for storing packets. Fig. 
4 is a diagram for explaining a structure of a packet transferred 
within a network. Fig. 5 is a flowchart for explaining the 
operation of a call controller. Fig. 6 is a flowchart for 
explaining the operation of a transmission-reception 
controller. In Fig. 1, number 11 denotes the 

transmission-reception controller, 12 denotes the call 
controller, 13 denotes a shared memory. 
[0016] 

The packet exchanges, which are located in a packet exchange 
network and constitute the packet exchange network, consist of 
a transmission-reception 11 for controlling transmission and 
reception of data in the trunk lines and terminal lines, a call 
controller 12 for controlling the transmission, reception, 
relay and transfer of a packet, a shared memory 13 as shown in 
Fig. 1. The trunk lines are connected to other packet exchanges 
and used to transfer in-network transfer packets. The terminal 
lines are connected to the terminal equipment and used to 
transmit packets defined in X.25, for example. 
[0017] 
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in the spared memory 13, there is provided an office data 
area for storing office data, and a buffer area used to transfer, 
a packet received by the transmission-reception controller 11 
into shared memory 13. Furthermore, a program for controlling 
the whole exchange and so on are also stored in the shared memory 
13. 

[0018] 

As shown in Fig. 2, office data is composed of data of the 
line number Dl, the line class code D2, the transmission rate 
D3, and the wait-before-transmit frame number D4 . As shown in 
Fig. 3, the buffer is composed of the field F3 for recording 
time of receipt of the packet, the field F2 for recording a line 
number for packet reception, and the field Fl for recording a 
line number for packet transmission, and also stores the packet 
along with those data. 
[0019] 

As shown in Fig. 4, a packet transferred within a packet 
exchange network is formed of a header for in-network transfer 
and a packet of data to be transmitted and received, and in this 
header for in-network transfer, a delay time recording field 
F4 is provided. The delay time recording field F4 stores delay 
time obtained by successively summing up delay time in each 
exchange and delay time required for transmitting a packet to 
the other exchange. 
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[0020] 

In an embodiment of the present invention, structured as 
described, the operation of the call controller 12 and the 
transmission-reception controller 11 for measuring in-network 
delay time will be described with reference to the process flow 
shown in Figs. 5 and 6. 
[0021] 

The transmission-reception controller 11 receives a packet 
from a trunk line or a terminal line or receives a request to 
send a packet from the call controller 12, Therefore, as shown 
in Fig. 6, the process is started, a branch-out occurs and a 
specified process takes place. This process will be described 
referring to Fig. 6. 
[0022] 

(1) When the transmission-reception controller 11, when 
receiving a start signal, makes a classification decision 
whether the signal occurred by reception of a packet from the 
line or by a request to send a packet from the call controller 
12 (Step 61) . 

[0023] 

(2) If a decision at Step 61 is that a packet was received 
from the line, the transmission-reception controller 11 
receives a Call Request packet from the terminal line or the 
trunk line, and stores the received packet into the buffer in 
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the shared memory, and records the reception line number in the 
reception line number field F2 in the buffer and the time of 
reception in the reception time field F3 in the buffer. When 
office data corresponding to the recorded reception line number 
is referred to, if it shows that the line class code D2 is a 
terminal line, the header for in-network transfer is added to 
the packet in the buffer, the call controller 12 is started to 
perform an Call Accepted process shown in Fig. 5 (Step 62). 
[0024] 

(3) If the decision at Step 61 is that a request to send 
the packet came from the call controller 12, a process is 
executed to transmit the specified packet in the buffer to a 
specified line, and waiting occurs for the following process 

(Step 63) . 

[0025] 

Description will next be made of the Call Accepted process 
in the call controller 12 with reference to Fig, 5. 
[0026] 

(1) The call controller 12, which was started by the 
transmission-reception controller on receiving the packet, 
decides whether the received packet came from the terminal line 
or the trunk line (Step 51). 

[0027] 

(2) When the decision at Step 51 is that the packet was 
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received from the terminal line, a header for in-network 
transfer is added to the packet (Step 52). 



(3) If it was decided at Step 51 that the packet was received 
from the trunk line, or after Step 52, a line by which to send 
the packet is selected as follows. If the packet is a packet 
whose destination is the terminal accommodated in this side 



transmission line. If the packet is not a packet whose 
destination is the terminal accommodated in this side exchange, 
a trunk line to the other exchange is selected as a transmission 
line {Step 53) . 



(4) Next, when office data corresponding to the selected 
transmission line is referred to and considering on the basis 
of a wait-bef ore-transmit frame number D4, a transmission rate 
D3, a maximum flame length L transferred in the network, if the 
class of the selected transmission line is a trunk line, time 
T is calculated by Eq. 1 or if the class of the selected 
transmission line is a terminal line, time T required until the 
completion of transmission of the packet is calculated by Eq. 
2. 



[0028] 



exchange, a line accommodated in this terminal is used as a 



[0029] 



[0030] 
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[0031] 

T. ± 

E>3 



-p -t><F * L 



[0032] 

The reason that the delay time is longer by one frame L 
when transmitting to the trunk line than transmitting to the 
terminal line is because time until completing transmission of 
the packet is taken into account. 
[0033] 

Next, by comparing the packet reception time F3 in the 
buffer with the present time, time that elapsed after reception 
of the packet is calculated (Step 54). 
[0034] 

(5) A sum of time required for packet transmission obtained 
at Step 54 and delay time in this side exchange is added to the 
field F4 for recording delay time in the header for in-network 
transfer (Step 55) , 

[0035] 

(6) A decision is made whether the line for packet 
transmission selected at Step 53 is a terminal line or a trunk 
line (Step 56) . 

[0036] 

(7) If the decision made at Step 56 shows that the 
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transmission line is a terminal line, a total sum of delay time 
is set in the Call Accepted packet and the header for in-network 
transfer is deleted (Step 57). 
[0037] 

(8) If the decision made at Step 56 shows that the 
transmission line is a trunk line or after the end of Step 57 , 
the selected transmission line number is set in the transmission 
line number field Fl in the buffer (Step 58). 
[0038] 

Under this condition, the Incoming Call packet is put in 
wait condition in the buffer and the call controller 12 searches 
the packets in wait condition in the buffer in the order of 
buffering, and sequentially issues a request to send a packet 
to the transmission-reception controller 11. The process in 
this case serves as the process in Steps 61 and 63 described 
with reference to Fig. 6. 
[0039] 

According to the above-mentioned one embodiment of the 
present invention, in packets to be transmitted on the line by 
the process at Step 63, when the transmission line is a trunk 
line, a total value of delay time from the exchange 
accommodating the transmitting terminal is stored in the delay 
time recording field F4 in the header for in-network transfer, 
and when the transmission line is a terminal line, a total value 
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of delay time covering from the exchange accommodating the 
calling terminal to the exchange accommodating the called 
terminal is stored in the Call Accepted packet, so that a total 
value of in-network delay time can be displayed. 
[0040] 

(Effect of the Invention] 

As has been described, according to the present invention, 
even in a packet exchange network in which no special device 
is provided for synchronizing times between the exchanges, it 
is possible to measure in-network delay time of a packet 
transferred between the exchange offices. 
[Brief Description of the Drawings] 

[Fig, 1] a block diagram showing the structure of a packet 
exchange which measures in-network delay time according to an 
embodiment of the present invention; 

[Fig. 2] a diagram for explaining the structure of office data; 
[Fig. 3] a diagram for explaining the structure of a buffer 
that stores a packet; 

[Fig. 4] a flowchart for explaining the operation of a packet 
transferred within the network; 

[Fig. 5] a flowchart for explaining the operation of the call 
controller; 

[Fig. 6] a flowchart for explaining the operation of the 
transmission-reception controller. 
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12 Call controller 

13 Shared memory 
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Attention: MR. RICHARD J. B0L2ZR, JR. 



Re: MCDATA CORPORATION 

Japanese Patent Appln. Ho. 2000-594227 
Your Ref. 233-519- JPP 

(Our Ref. PA-26876EK) 



As inotructed by your instructions letter dated March 7, 
2005, we have prepared complete English translations of 
JP-A-0 6-0377 8 4 and JP-A-06-2 68 6B5 of which copy is 
enclosed herewith. 

If you need any further information in connection with 
this natter, please let us know. 

Also, please find our debit note for service rendered. 
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